Adaptive augmented Lagrangian methods: algorithms and practical numerical experience
نویسندگان
چکیده
منابع مشابه
Adaptive augmented Lagrangian methods: algorithms and practical numerical experience
Adaptive augmented Lagrangian methods: algorithms and practical numerical experience Frank E. Curtis, Nicholas I.M. Gould, Hao Jiang & Daniel P. Robinson a Department of Industrial and Systems Engineering, Lehigh University, Bethlehem, PA, USA b STFC-Rutherford Appleton Laboratory, Numerical Analysis Group, R18, Chilton, OX11 0QX, UK c Department of Applied Mathematics and Statistics, Johns Hop...
متن کاملPractical Augmented Lagrangian Methods
for all x ∈ IR, λ ∈ IR, μ ∈ IR +. PHR-based Augmented Lagrangian methods for solving (1) are based on the iterative (approximate) minimization of Lρ with respect to x ∈ Ω, followed by the updating of the penalty parameter ρ and the Lagrange multipliers approximations λ and μ. The most popular practical Augmented Lagrangian method gave rise to the Lancelot package [24, 25, 26]. Lancelot does not...
متن کاملNumerical Comparison of Augmented Lagrangian Algorithms for Nonconvex Problems
Augmented Lagrangian algorithms are very popular tools for solving nonlinear programming problems. At each outer iteration of these methods a simpler optimization problem is solved, for which efficient algorithms can be used, especially when the problems are large. The most famous Augmented Lagrangian algorithm for minimization with inequality constraints is known as Powell-Hestenes-Rockafellar...
متن کاملAdaptive Augmented Lagrangian Methods for Large-Scale Equality Constrained Optimization
We propose an augmented Lagrangian algorithm for solving large-scale equality constrained optimization problems. The novel feature of the algorithm is an adaptive update for the penalty parameter motivated by recently proposed techniques for exact penalty methods. This adaptive updating scheme greatly improves the overall performance of the algorithm without sacrificing the strengths of the cor...
متن کاملInexact accelerated augmented Lagrangian methods
The augmented Lagrangian method is a popular method for solving linearly constrained convex minimization problem and has been used many applications. In recently, the accelerated version of augmented Lagrangian method was developed. The augmented Lagrangian method has the subproblem and dose not have the closed form solution in general. In this talk, we propose the inexact version of accelerate...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Optimization Methods and Software
سال: 2015
ISSN: 1055-6788,1029-4937
DOI: 10.1080/10556788.2015.1071813